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^ , Abstract 

^ ' A group G is a vGBS group if it admits a decomposition as a fi- 

nite grapli of groups with all edge and vertex groups finitely generated 
' and free abelian. We construct the JSJ decomposition of a vGBS group 

over abelian groups. We prove that this decomposition is explicitly com- 
putable, and may be obtained by local changes on the initial graph of 
groups. 



^ ' 1 Introduction 

The theory of JSJ decomposition starts with the work of Jaco-Shalen and Jo- 
hansson on orientable irreducible closed S-manifolds giving a canonical family 
of 2-dimensional tori. Kropholler first introduced the notion into group theory 
giving a JSJ decomposition for some Poincare duality groups [6]. Then Sela 
gave a construction for torsion- free hyperbolic groups [8] . This notion has been 
more generally developed by Rips and Sela [7], Dunwoody and Sageev [2], Fu- 
■ jiwara and Papasoglu [4] for various classes of groups. In [5], Guirardel and 

Levitt generalize the object by introducing the definition of JSJ deformation 
' space, proving the existence of this space for finitely presented groups. 

In this paper we consider the following class of groups. 
Let r be a finite graph of groups with all vertex groups finitely generated 
free abelian. Let G be the fundamental group of F. If the rank of all edge and 
vertex groups is equal to a fixed integer n, we call such a group a GBS„ group, 
standing for Generalized Baumslag-Solitar groups of rank n. When the rank 
^ • is variable, we call such a group a vGBS group. The goal of this paper is to 

5^ I describe the JSJ decomposition of G over abelian groups and to give a way to 

construct it. 

A decomposition of a group G is a graph of groups with fundamental group 
G. To define what a JSJ decomposition is, we need the notion of universally 
elliptic subgroups. Given a group G and a decomposition F of G, a subgroup 
H is elliptic if the group H is conjugate to a subgroup of a vertex group of F. 
Given a class of subgroups ^ of G, a subgroup H C G is universally elliptic, if 
H is elliptic in every decomposition of G as a graph of groups with edge groups 
in A. A decomposition is universally elliptic if all edge groups are universally 
elliptic. 

A decomposition F dominates another decomposition F', if every elliptic 
group of F is elliptic in F'. A decomposition is a JSJ decomposition if it is uni- 
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versally elliptic, and it dominates every other universally elliptic decomposition. 
Then given a vertex w in a JSJ decomposition, either G„, the vertex group of v, 
is universally elliptic, we say v is rigid, or G„ is not then we say v is flexible. 

For instance, looking at the JSJ decomposition of a torsion-free hyperbolic 
group over cyclic groups described by Sela in [8] and Bowditch [1], the flexible 
vertex groups are exactly the surface groups. 

The defining decomposition F of a vGBS group G is a good approximation 
of the JSJ. For example, for a GBS„ group, the graph of groups F is a JSJ 
decomposition whenever the associated Bass-Serre tree T (which is locally finite 
in this case) is not a line ([3], [5]) or equivalently whenever G is not poly cyclic. 

In the general case three kinds of local changes may be needed to obtain the 
JSJ from F. 



• When the quotient of a vertex group G„ of the decomposition F by the 
group Gv generated by all adjacent edge groups is virtually cyclic, then 
the vertex is blown into a loop (see figure 1 for the simplest example). 




Figure 1: Expansion of the vertex v 

To be more specific, in figure 1, if p = n, then the edge group has finite 
index in the vertex group of v and v is rigid. If p = n + I, there exists 
a unique non-trivial splitting of v which leaves the Z" part elliptic. The 
vertex must be blown into a loop as in the figure, and the new vertex is 
then rigid. If p > ?i + 2 then v is flexible. 

• Conversely some loops must be collapsed. 

A loop I based at a vertex v is called a 1 — 1 loop if both inclusion maps 
of its edge group into Gy are bijections. The fundamental group of the 
subgraph of groups composed of v and I is a semi-direct product Z" x^Z. 
Some of the 1 — 1 loops are collapsed, depending on (p and on the other 
edges adjacent to v. 

For example, in figure 2, the loop must be collapsed if and only if k < n : 
if k < n, there are many decompositions of Z"+^ — Z" x^d Z as an HNN 
extension leaving Z*^ in the vertex group. If fc = n, there is exactly one, 
and its edge group is universally elliptic. 

• A similar phenomenon occurs for edges which are not loops and whose 
group has index 2 in each adjacent vertex group (see figure 3). We call an 
edge of this type a 2 — 2 edge. 

Given an edge e of F, call Fe the subgraph consisting of the single edge e 
(and its vertices) and lie its fundamental group. 
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Figure 3: The group (a, c) is a Klein bottle group with trivial intersection with 
the adjacent edge groups. 

To obtain the JSJ decomposition of a vGBS group over abelian groups, we 
show that it suffices to expand vertex groups Gy such that Gy/Gy is virtually 
cyclic as in figure f , and collapse edges which are not universally elliptic. These 
edges have polycyclic groups, and so are 1 — f loops and 2 — 2 edges as in figures 
2 and 3. 

Theorem 1.1. Let G — 7ri(A) be a vGBS group. For v a vertex, let Gy be the 
subgroup of Gy generated by groups of edges adjacent to v. A JSJ decomposition 
of G over abelian groups can be obtained by 

• expanding the groups Gy such that Gy/Gy is virtually cyclic, 

• collapsing 2 — 2 edges and 1 — 1 loops e which are not universally elliptic. 

As for hyperbolic groups, in a JSJ of a vGBS group, the rigid vertices are 
also easily identifiable. A vertex is rigid if and only if its vertex group is abelian 
and virtually generated by the adjacent edge groups. 

In order to make theorem 1.1 more explicit, we shall now describe the edges 
which are not universally elliptic. 

We first describe the edges e for which He has a trivial JSJ decomposition. 
This is the same as giving the JSJ decomposition of polycyclic GBS„ groups. 
As (reduced) decompositions of polycyclic groups must have a line (or a point) 
as Bass-Serre tree, these decompositions have at most one edge, which may be 
of two types. 

The first are the 2 — 2 edges, that is, non-loop edges whose group is of index 
2 in the groups of the two adjacent vertices. Then He is isomorphic to a direct 
product of a Z" by either the Klein bottle group (a, 5|a^ = 6^), or the twisted 
Klein bottle group (a, 6|a^6 = ba^, ab"^ = Pa). 
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The second are 1 — 1 loops (whose inclusion maps into the vertex group are 
bijections), and their groups can be seen as semi-direct product Z" y\^p'L■. 

Theorem 1.2. 1. If e is an edge of type 2 — 2 then He has a trivial JSJ 
decomposition over ahelian groups. 

2. Let us take m Aut{Z'^) ~ GLn{Z). 

The group — Z" yi^Z has a trivial JSJ decomposition if and only 
if if can be written in a well-chosen basis (x, hi, . . . , h„-i) in one of the 
following ways: 



' ' \ p id„-i / 
In every other case the semi- direct product Z" xii^Z is a JSJ decomposition. 
This theorem is proved in section 4 and 5. 

By [5, lemma 4.10], we know that the edges e which are not universally ellip- 
tic are those for which He has a trivial JSJ decomposition relative to adjacent 
edge groups. We therefore have to understand how He is embedded in the whole 
group. More precisely, we look at the way the adjacent edge groups inject into 
He. We obtain the following theorem which makes theorem 1.1 explicit. 

Define a hyperplane of Z" as the kernel of a morphism from Z" to Z. 

Theorem 1.3. Let G — 7ri(r) be a vGBS group. For v a vertex, let Gy he the 
subgroup of Gy generated by groups of edges adjacent to v. A JSJ decomposition 
of G over abelian groups can be obtained by 

• expanding the groups Gy such that Gy/Gy is virtually cyclic, 

• collapsing 1 — 1 edges e such that He may be decomposed as in theorem L2 
with all adjacent edge groups included in the hyperplane {hi, . . . , 

• collapsing 2 — 2 edges e with vertices v and v' , such that there is a hy- 
perplane H of Ge which is also a hyperplane of Gy and Gy> and which 
contains all groups of adjacent edges, Ge excepted. 

We prove this proposition in sections 6 and 7. We prove in section 8 that 
the construction of the JSJ is algorithmic. 

From theorem 1.3, we obtain the JSJ decomposition of vGBS groups over 
abelian groups with bounded rank: 

Theorem 1.4. Let G = 7ri(r) a vGBS group, and n G N. Suppose that T is 
a JSJ decomposition over free abelian groups. Then a JSJ decomposition over 
free abelian groups of rank < n may be obtained by collapsing every edge of T 
with group of rank > n. 
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2 Preliminaries 



Let G be a finitely generated group. We denote by T the Bass-Serre tree asso- 
ciated to a finite graph of groups decomposition T of G. For a vertex v (resp. 
an edge e) of F, we denote Gt,(F) (resp Ge(F)) its stabilizer. Most of the time 
F will be omitted. 

For e an (unoriented) edge of T with vertices v and v' , we call the type of e 
the couple m — n of potentially infinite numbers with m < n such that Ge is of 
index m in G„ and n in Gi,'. For example, an edge whose stabilizer equals the 
stabilizer of its vertices, is of type 1 — 1. This type only depends on the orbit of 
the edge, so we define the type of an edge of the graph of groups as the type of 
an edge in T representing it. We say that an edge e of T is a loop if its vertices 
are in the same orbit under the action of G. A graph of groups is reduced if all 
edges of type 1 — n are loops in the graph. Every decomposition may be reduced 
by contracting successively the edges of type 1 — n which are not loops. 

Given a Bass-Serre tree T, an element g € G is elliptic if it fixes a vertex. 
Otherwise g is said to be hyperbolic. The characteristic space of g is the minimal 
subtree of T containing the vertices v such that the distance between v and g ■ v 
is minimal (seeing T as a metric space with all edges of lenght 1). When g is 
elliptic, it is the set of all fixed edges and vertices. When g is hyperbolic this is 
the only line on which g acts by a translation. In this case we call it the axis 
of g. A subgroup of G is elliptic if it fixes a vertex or equivalently when 
H is finitely generated if all of its elements are elliptic. In the case of finitely 
generated abelian groups, the ellipticity of a generating set implies the ellipticity 
of the whole group. 

From now on and for the rest of the paper, the decompositions we consider 
will be over free abelian groups, meaning that every edge stabilizer is finitely 
generated free abelian. 

An element or a subgroup of G is universally elliptic if it is elliptic in the 
Bass-Serre trees of all graph of groups decompositions. An edge is universally 
elliptic if it carry a universally elliptic group. A decomposition is universally 
elliptic if all edge are universally elliptic. A graph of group decomposition F 
dominates an other decomposition F' if every elliptic subgroups of F is elliptic in 
F'. A JSJ decomposition is a universally elliptic decomposition which dominates 
every other universally elliptic decomposition ([5]). 

If e is an edge of a Bass Serre tree, with vertices vi and V2, of type 1 — 1 
representing a loop I in the graph of groups, let t be a hyperbolic element such 
that t ■ vi = V2- We call modulus of I the linear map if £ Aut{Gy-^) such that 
for all X in Gy-^ we have 1^9(2;) = txt~^. As Gy ~ G; ~ Z", we can see (p as an 
element of GLnCZ). Up to conjugacy, the modulus does not depend neither on 
the choice of t nor on the choice of e representing I but is switched to its inverse 
if we change the orientation of I. 

3 Universally elliptic edges 

Proposition 3.1. Let G ~ 7ri(F) be a graph of groups and T its Bass-Serre 
tree. Let x be a hyperbolic element of G. Then the centralizer Cg{x) of x in G 
is a semi-direct product E ><i H with E a subgroup of an edge stabilizer ofT and 
H a cyclic subgroup of G generated by a hyperbolic element. 
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When all edge groups of T are finitely generated free ahelian, the centralizer 
of a hyperbolic element is a poly cyclic group Z" x Z. 

Proof. The group Cq {x) acts on the axis of x by translation. This action defines 
a morphism from Cg{x) to Z. The kernel of this morphism fixes the axis 
pointwise and so belongs to the stabilizer of the axis. □ 

The centralizers of hyperbolic elements have a very specific structure, which 
is not the case for elliptic ones. This forces most of edge groups of vGBS group 
to be universally elliptic: 

Corollary 3.2. Let G = 7ri(r) be a vGBS group with T reduced. Let e be an 
edge ofT. 

L If e is not a loop ofT and is not a 2 — 2 edge then Ge is universally elliptic. 

2. If e is a loop of T but is not 1 — 1 then Ge is universally elliptic. 

Proof. Call e a representative of e in the Bass-Serre tree. An abelian group 
generated by finitely many elliptic elements is elliptic. We just have to show 
that each element of the edge group Gg is universally elliptic. 

Let V and v' be the endpoints of e. Then Gy is contained in the 

centralizer of Gg. If Gg is not of index < 2 in both v and v', the amalgam 
contains a free group. So the centralizer of Gg cannot be a polycyclic group. 
By proposition 3.1, every element of the edge stabilizer Gg is elliptic and Ge is 
universally elliptic. 

There remain two cases: when e is a 2 — 2 loop, and when e is a 1 — A; loop 
with fc > 1. In both cases, let t S G be such that t ■ v = v'. 

If e is a 2 — 2 loop, let a be a square in Gg. Then the centralizer of a contains 
Gy, tGvt~^ and t~^Gyt and so the group tG^t'^ (Gj *t-^G^t t~^Gvt). But 
this amalgamated product is of 2 — cx) type, the same argument as before works. 
And so a is universally elliptic. Every element of Gg has a universally elliptic 
square, and Ge is universally elliptic. 

If e is a 1 — A: loop with fc > 1, then for all n > 0, the group Gg is a 
subgroup of t^Gyt"^ which is abelian. So its centralizer contains lJn>o ^^G^t"", 
a strictly increasing union of groups. The centralizer contains a non-finitely 
generated group and cannot be polycyclic, contradicting proposition 3.1. So Ge 
is universally elliptic. □ 

Graphs of groups consisting of an HNN-extension of type 1 — 1 or an amal- 
gamation of type 2 — 2 are exactly the reduced ones whose Bass-Serre trees 
are lines. They are the polycyclic vGBS groups. The goal of the next two 
paragraphs is to study the different decompositions of these groups in order to 
determine their JSJ. 

4 Edges of type 2 — 2 

In this part, one shows that, for a given n, there are exactly two vGBS groups 
whose graphs of groups have two vertices with vertex group Z" linked by an 
edge of type 2 — 2, and that these two groups can be seen as semi-direct products 
of Z" by Z. So these groups have both an action by translation and a dihedral 
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action on M. We shall prove in next section that they both have a trivial JSJ 
decomposition. 

The first one is the direct product of the Klein bottle group K — (69, ^i| &o — 
bf) hy E = Z"~^. One will call K the untwisted Klein bottle group. 

The second one is a twisted version of the first, it can be described as the 
product of F Z"^^ and the group K' with presentation 

(5o,6i| blbi=bibl blbo^bobl). 

One will call K' the twisted Klein bottle group. 

Graph of groups decompositions of K and K' are as in figure 4. 

{bo) {bi} {bo, bl) {bl 61) 



Figure 4 

The two sets of groups K x E and K' x F will be called extended ( untwisted 
or twisted) Klein bottle groups. Like K and K' , they have a decomposition in a 
amalgam of type 2 — 2. 

Proposition 4.1. Let G be a vGBS group and n G N. The following are 
equivalent: 

i) The group G is an extended Klein bottle group K x Z"^^ or K' x Z"~^. 

ii) The group G is a semi-direct product x^p Z with ip = ^ ^ 
in a suitable basis of Z" . 

Hi) The group G admits a graph of group decomposition with two vertices 
carrying groups Z" and an edge of type 2 — 2. 

We shall prove successively i) <^ ii) and iii) <^ i) 

Lemma 4.2. The group K can be seen as a semi-direct product Z x^ij^l, and 

K' as I? X Z with ip ~ 

Proof. The proof consists in giving for K and K' a change of presentation, such 
that the second one is a semi-direct product. 

In the case of K, the change of presentation is well known: 

{bQM\bl = bl) ^ {t,aQ\tat-^ = a-^) 
bo ^ t 
bobi^ I — > a 

In the second case, the presentation 

P ^ {bo,bi\blbi ^ bibl blbo^bobj) 

of K' can be changed to 

V' = {t,ai,a2\ta2t^^ = a2,tait^^ = ar^"2, [01,02] = 1) 
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via the map 



V - 


^ 7" 




t 




ai 







□ 

Corollary 4.3. i5ac/i group K x E and K' x F can be identified with a semi- 

-1 

P Idn-i 



direct product Z" x^pZ where (p G Aut{Z"') has matrix ( ^ ) in a 



well-chosen basis {x, hi, . . . hn-i) ■ 
Moreover, with this identification: 

• X ^ 6o&^^ 

• for all h in (hi, . . . /i„-i), the element xh is hyperbolic in the decomposition 
in amalgam of type 2 — 2, 

• {hi, . . . h„-i) = E in the case of K x E, 

• {hi, . . . hn-i) = {F,}jQb^'^) in the case of K' x F. 

In particular, in the semi-direct product decomposition, seen as an HNN 
extension, the groups E, F and the element b^b^^ stay elliptic, the element 
bob^^ is elliptic too. On the opposite bo and bi are hyperbolic. 

One can notice that, in the case of untwisted Klein bottle groups, the element 
bobi^ is trivial. 

Proof. The changes of presentation described in the previous proof can be ex- 
tended to X x £; or X' X by noticing that (ZPx^Z)xZ« ~ (Z^ xZ^) x (<^x/d,)Z- 
The four points are easy to check. □ 

This proves i) ii) in proposition 4.1. 

The automorphism ~ ^ ^ j-J^ ^ is conjugate to ^ ^ jj^ ^ if all 

/ -1 'o \ 

coordinates of p are even, to 11 if one is odd. So the semi- 

V /d„_2 / 

direct product Z" x^ Z is isomorphic to one of A' x or K' x F. This implies 
the ii) i) part. 

i) iii) has already been done. 

Let us prove iii) i). 

Let A and B be two copies of generated by the sets {ai, . . . , a„} and 
{bi, . . . ,bn} respectively. By assumption, G has a presentation 

{A, B\ a\ = p{a\), a, p{aj), 2 < j < n) 

where p is an isomorphism between (a^, 02, . . . ,an) and {b\,b2, . ■ . ,bn) . 

If tp~'^{b\) is a square in A, let c be its square root. Let us take the family 
{c, Lp^^{bi), i > 1} as a basis of A. The presentation of G is then changed to 

(61, &2, ...,bn,c I bibj = bjbi, c^ = b\, cbj = bjC for j ^ I,) 
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which is a presentation of an extended Klein bottle group. 

If (f~^{bl) is not a square in A, then (fi~^{bl) may be written n"=i '^T ' 
there exists r > 1 for which is odd. We may assume r = 2. The element 
0-2 — o-2~'^^V~^i^i) is such that its image by is a square 62 i^i ^ with 62 out 
of the image of (p. As 02 can be written 02 = 02 • HiLi ^5^2 ^7"^% family 
{5,2, tti, i 7^ 2} is a basis of A. Taking as generators for B the elements C2 = &2, 
ci = 'p(ai) and q = <(5(aj) for i > 2, the group G admits as presentation 

{ai,Ci\a.iaj = aja.i,CiCj = CjCi,a\ = Ci,a2 = C2,ai = Ci,z > 2). 

And G is isomorphic to iiT' x Z"~^. 



5 Loops of type 1 — 1 

The groups we consider here are semi-direct products of Z" by Z. The goal of 
the section is to determine their JSJ decompositions. 

For an element of GZ„(Z) we write G^p the group Z" Z. We will call 
hyperplane of Z" the kernel of a linear map / : Z" -» Z. 

Proposition 5.1. // cannot be written (up to conjugation) in one of the 
following ways: 

1. ( ^ Af ) ^'^ an (71 — 1) X (n — 1) matrix of finite order and p in 



p M 

Z"-i, 

2. i I with p in Z"-i. 

\^ p Ida-l J 

then the has a unique non-trivial (reduced) graph of groups 

decomposition. 

Its JSJ decomposition is the HNN-extension "IP^^. 

Lemma 5.2. Let x be an element of the Z" part of G^p. Assume that there 
exists a graph of groups decomposition A of G^ for which x is hyperbolic. Then 
there exists a hyperplane H C Z" elliptic in the decomposition A, stable under 
the action ofip, and such that Lp\[j has finite order. Moreover, the set of elliptic 
elements of Z" in A is exactly H , and if (p{x)x~^ does not belong to H then 
Lp\[j = Id. In particular ip can be written in one of the forms described in 
proposition 5.1. 

Proof. The group G^p is polycyclic, so the Bass-Serre tree T associated to A 
is a line. The set of elliptic elements of Z" in A is the kernel of a non trivial 
homomorphism from Z" onto Z. It is therefore a hyperplane H in Z" not 
containing x. Elements of H act as the identity on T. Moreover ip{II) = tHt^^ 
is also an elliptic subgroup of Z" in A. We obtain the inclusion tf{II) C i?, and 
so If stabilizes H. 

If Lp\H — Id, then the lemma holds. Let us assume ip\H 7^ Id and let us show 
that ip^ff has finite order and that (p{x)x~^ belongs to H. 

Write Gip = Z" X;^ (t). If the stable letter t is elliptic in A, then it commutes 
with H and so ip^^ = Id. The letter t must therefore be hyperbolic. There 
exist two non-zero integers h and k such that x^t'' is elliptic. Then x^t^ must 
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commute with iJ, but x also commutes with H, so t'^ commutes with H. One 
has (f'^jj — Idn- 

There exists an element g (£ H for which txt^^ — ip{x) = x^g with p = ±1. 
But t and x act by translation implying that p = +1 and that ip{x)x~^ belongs 
to H. □ 

Proof of proposition 5.1. By lemma 5.2, when (p is not as in 1. and 2. the vertex 
group of (seen as an HNN extension) is universally elliptic. By [5, lemma 
4.6], the JSJ decomposition of is the HNN extension 17^*^. □ 

Every other group G^p has at least one other action: 

Lemma 5.3. Let {x,hi, . . . ,hn-i) be a basis of in which ip can be luritten 
as in 1. or 2. of proposition 5.1. Then the semi-direct product G^ =^ Z" ><i^ (t) 
can be decomposed as a graph of groups in which H = {hi, . . . , /i„-i) is elliptic 
and xh is hyperbolic for all h in H . 

Proof. The second case has already been done (see proposition 4.1 and corollary 
4.3). It remains the first case. 

We produce another decomposition of G^ as a semi-direct product. Call k 
the order of M. 

Define / : ^ Z by f{t) = 1, f{x) = -fc, and f{g) = for ah g e H. As 
tHt^^ — H and txt~^ = xh with h in H, this is well defined. 

Let G^ act on the line by translations via /. The kernel of the action 
is generated by H and xt'' which commute. It is therefore an abelian group 
Z". □ 

Proposition 5.4. If ip can be written in one of the following ways 

^' p M ) ^^^^ an {n — 1) X {n — 1) matrix of finite order and p in 

Z"-\ 

2. ( I with p in Z"-i 

\^ p Idn-l J 

then the group G^ has trivial JSJ decomposition. 

Proof. Let x, H and t be as in lemma 5.3. Following lemma 5.3, no element of 
xH is universally elliptic. In every JSJ decomposition each of these elements is 
hyperbolic or fixes a unique vertex of the Bass-Serre tree T of this decomposition. 

Assume every element of xH is elliptic. Since E — {x, H) is abelian, they all 
fix the same vertex. So the group E is elliptic and fixes a unique vertex v E T. 
But E is normal, so the decomposition is trivial. 

Let us now assume that there exists a hyperbolic element y £ xH. Either t 
is elliptic and fixes the whole tree, or t is hyperbolic and acts by a translation. 
In particular, there exist p in Z and q in Z* such that y^f is elliptic and belongs 
to an edge stabilizer. This element, hyperbolic in the initial graph of groups, is 
not universally elliptic, which is a contradiction. □ 
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6 Interactions between subgraphs 



For e an edge of a graph of group F, call Fg the subgraph consisting of the single 
edge e (and its vertices) and He its fundamental group. 

Until now, we have shown that the non-universally elliptic edges must be 
1 — 1 loops or 2 — 2 edges (Corollary 3.2). In this section, we characterize 
the non-universally elliptic edges e. We show that necessarily He has trivial 
JSJ decomposition, and that adjacent edge groups are included in a specific 
hyperplane of Ge ■ 

We first prove that two adjacent edges cannot be both non-universally ellip- 
tic. 

Lemma 6.1. Let G — T^ii^) be a vGBS group and T its Bass-Serre tree. Let 
V he a vertex of F. Let e and f be loops of type 1 — 1 or edges of type 2 — 2, 
distinct and adjacent to v. Then Ge and Gf are universally elliptic. 

Proof. Let e, / and v be preimages in T of e, / and v respectively such that 
e and / have v as common vertex. We call wi and W2 the second vertices of e 
and / respectively. There are three cases to handle. 

1. The edges e and / are of type 1 — 1. 

Let t and t' such that t ■ v = wi and t' ■ ij = W2 Take y e Gy — Ge — G ^ 
and suppose y is not universally elliptic. Let F' be a graph of groups in 
which y is hyperbolic. As y, tyt~^ and t'yt'~^ commute, the elements t 
and t' must stabilize the axis of y. So there exist p, q, r and s integers 
such that q ^ 0, s 7^ 0, and y^f^ and y^t'^ are elliptic with characteristic 
spaces containing the axis of y. So y^f^ and y^t''^ must commute. Yet 
their projections in the (topological) fundamental group of the graph F 
generate a free group of rank 2, which is a contradiction. 

2. The edges e and / are of type 2 — 2. 

We show that every y € Ge is universally elliptic. Replacing y by y^ we 
may assume that y ^ G j. Let us fix xi G G^i \ Ge, X2 € G^^ \ ^^"^ 
z € Gi} \ {Ge U Gj). So Xiz and X2Z are in the centralizer of y, since xi, 
X2 and z are in it. Yet those are hyperbolic elements with distinct axis 
crossing precisely in v, they generate a free group. Applying proposition 
3.1 y is universally elliptic. 

3. The edge e is of type 1 — 1 and / of type 2 — 2. 

Let t be as in the first case. Let us fix a; G Gw2 z ^ Gv\G ^. In the 

same way as last case, the elements xz and txzt~^ are in the centralizer 
of G| (the set of squares of Gg) and generate a free group. 

□ 

Proposition 6.2. Let G = 7ri(F) be a vGBS group. Let e be a 1 — 1 loop based 
at a vertex v and ip £ Aut{Gy) the modulus of e. Let Gy C Gy be the group 
generated by the groups of adjacent edges, e excepted. Then Ge is universally 
elliptic if and only if there is no decomposition Gy = {x) x H such that 

1. Gy C H, 
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2. (p stabilize H 

3. - either ip{x)x^^ G H and ip act on H with finite order, 
- or (p(x)x G H and ip^j^ — Id. 

Proof. Assume Ge is not universally elliptic, and let F' be a decomposition in 
which Ge is not elliptic. From lemma 5.2, there exist a decomposition Gy — 
(x) X H satisfying 2 and 3 such that H is exactly the set of all elliptic elements 
of Gv in the decomposition F'. By corollary 3.2 and lemma 6.1 , the group G„ 
is universally elliptic, so Gu is included in H. 

Conversely, suppose such a decomposition (x) x H exists. 

Let i be a stable letter of e. Take (hi, . . . , hn^i) as basis of H, completing 
it by x to make a basis (x, /ii, . . . , /i„-i) of Gy. Then t act on G^ by a linear 



We can apply lemma 5.3, and so there is a graph of groups A of {G^, t) in which 
X is hyperbolic and H is elliptic. Call v' an vertex of A with H C G^i . We 
can construct a new graph of group decomposition F' of G as follows. The 
underlying graph is obtained by removing e from F and gluing A by adding an 
edge between G F and v' G A. We define the vertex groups in the following 
way: 

• for every vertex w of F' coming from a vertex of F\{w}, we define Gu,(F') = 



• for every edge / of F' coming from an edge of F not adjacent to v, we define 
G'/(r') = G/(F) with the natural inclusions in the adjacent vertices. 



• for every edge / of F' coming from an edge of F adjacent to v, we define 
G/(F') = G/(F), with the inclusion G/(F') ^ G„(F') coming from the 
inclusions G/(F) C H coming from the assumption 1, 

• for every vertex w of F' coming from a vertex of A including v' , we define 



• for every edge / of F' coming from an edge of A, we define G/(F') = G/(A) 
with the natural inclusions in the adjacent vertices, 

• for / the edge between F and A, we define Gf = H, with natural inclusions 

Gf = H ^ G^(F') = H and G/ ^ Gy>{T') coming from H C G„'(A). 

Using the isomorphism Gy' ~ Gy' *h H, we easily check that 7ri(F') = G In 
particular F' is a decomposition of G in which x is hyperbolic. The element x 
is not universally elliptic. □ 

The case of a type 2 — 2 edge is similar. 

Proposition 6.3. Let G — 7ri(F) be a vGBS group. Let e be an edge of type 
2 — 2 with vertices v and v' . We identify Ge with its images into Gy and Gy' . 
Then Ge is universally elliptic if and only if there is no hyperplane H of Ge 
such that H is also a hyperplane of Gy and Gy' , and H contains all groups of 
adjacent edges, Ge excepted. 

If Ge is not universally elliptic, a decomposition F' in which Ge is not elliptic 
may be obtain from F by replacing e by a 1 — 1 loop whose stabilizer is not 
universally elliptic (see figure 5). 




G^(F), 



• G,(r') = H, 



G^(F') = G„(A), 
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Example. Let Gi and G2 be two vGBS groups with defining graphs Ti and 
T2and v ^ Ti, v' £ V2 two vertices with groups Z". We construct a new 
vGBS group with graph of groups T as the union ofTi and T2 and a new edge e 
between v and v' . We define G'^(r) = Gy{Ti) x (a) and G„'(r) = Gv{T2) x {b) ■ 
We then define the edge group Ge to be Z" x (c) identifying c with a} in G^ (F) 
and with b"^ in Gv>{T) and the part with Gv{Ti) and Gv'{T2). 

The group 7ri(r) has an other decomposition V , with underlying graph ob- 
tained gluing Ti and T2 by identifying v and v' together, and adding a loop I 
over the new vertex. Define Gy(T') = Z" x (d). The loop carries the HNN 
extension with sable letter t define by tdt~^ = d~^ and tht^^ = h for all h in 
Z". To obtain the isomorphism between 11; and He, it suffices to identify t with 
a, d with ab^^, and the Z" parts together. 

In r the group K = = Gv{T) Gy'{T) is a extended Klein bottle group. 
The Z" part o/Ge(r) plays the role of H in proposition 6.3. 



Proof. We call K the group G^ G^i . By proposition 4.1 K is an extended 
Klein bottle group, so we have K = {X, fi \ TZ) x L with L a free abelian subgroup, 
X G Gv\Ge, H € Gyi \ Ge and TZ the relators of the -twisted or not- Klein bottle 
group. We have Ge = (A^,/x^) x L with = in the case of the untwisted 
Klein bottle group. 

First, assume there exists a hyperplane H of Ge which is also a hyperplane 
of Gy and G„/ and contains all groups of adjacent edges, Ge excepted. Let us 
prove Ge is not universally elliptic. 

We can fix and x^' two elements such that Gy — {xy , H) and Gv> = 
{xy',H). As Ge has index 2 in both Gy and Gy' , and H is included in Ge, 
we must have Ge = {Xy , H) = {x^, , H) . So there exists h G H such that 
K = {xy, Xyi , H\xy = x^r'^h, [H,Xy] = [H,Xyr] — l). Up to taking the inverse of 
Xyi, one may assume x^ — x^M. 

If ft. is a square of an element h' , replacing Xyi by Xy'h' , the group K may 
have the presentation K = {xy,Xyi\x1 = x^,) x H. By lemma 4.3, the group K 
admit a decomposition in semi-direct product (i. e. a graph of groups with one 
vertex and one edge) in which H and elliptic and Xy is hyperbolic. 

By collapsing e, we obtain a new vertex v' carrying the group K. Since the 
groups of edges adjacent to Gy et Gyi are included in H , we can expand v' in a 
1 — 1 loop with H and XyX~} elliptic and Xy hyperbolic. So the subgroup Ge is 




Figure 5: The left graph represent F, the right one F'. 
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not universally elliptic, and the edge e may be replace by a loop of type 1 — 1 
which is not universally elliptic. 

If h is not a square, up to modifying h and x„' by a square of H we can assume 
h is primitive. Let H' such that H = (h) x H' . By the Tietze transformation 
consisting of replacing h by x^,'^x'^, the relations of commutation Xyh = hxy 
and Xv'h — hx^i become x^x"^, = x'^iX^ and x^Xyi — Xyix^. So the group K 
admits a presentation K — {xy,Xy'\xlxv' — Xv'Xy,XyXy, — x^iXy) x H' . The 
lemma 4.3 assure us to have a decomposition of K in graph of groups with one 
vertex and one loop in which H' , x'^x^?' = h and XyX~i^ are elliptic and Xy is 
hyperbolic. Then H — {h, H') is elliptic, the same argument permits to extend 
the construction to the whole group. 

In both cases, the 2 — 2 edge can be removed and replaced by a 1 — 1 loop with 
the element XvX~} belonging to the edge group. This edge cannot be universally 
elliptic. 

Conversely, if e is not universally elliptic, let a G Gg be a non universally 
elliptic element and F' a graph of groups in which a is hyperbolic with axis A. 
The set of the elliptics of Gg in T' is exactly a hyperplane H. It remains to 
show that H has the properties we want. 

We first claim that H is exactly the set of elements of K elliptic in both F 
and F'. 

Let P be an element of Ge , as A belongs to G„ \ Ge and to G„' \ Ge , the 
elements A/3 and /xA/3/x~^ do not commute. However they both commute with 
a so their characteristic spaces contain the axis A in the Bass-Serre tree of F'. 
Necessarily A/3 is hyperbolic: since the edge groups are abelian, if A/3 is elliptic 
in F', the elements A/3 and fiXPii~^ should commute. And so each element of 
AGe is hyperbolic. The same argument works to show that every element in 
/j,Ge is hyperbolic in F'. 

Yet every elliptic element of K for the decomposition F is conjugated to an 
element of Gy or G„' , and so is conjugate to an element of 

GeUAGeU^Ge. 

The elements of K elliptic in both F and F' belongs to Gg, hence to H. This 
prove the claim. 

By the claim H contains every elliptic element of Gy and G„/ for the de- 
composition F'. As is a subgroup of rank n — 1 in both Gy and Gyi, it is a 
hyperplane in both Gy and Gy'. Moreover, by corollary 3.2 and lemma 6.1, the 
group of every edge adjacent to e is universally elliptic. So each of these edge 
groups must be include in if. □ 

7 JSJ decomposition of vGBS group 

Let G — 7ri(F) be a vGBS group and v a vertex of F. Let Gy C Gy the group 
generated by the groups of edges adjacent to w. If Gy/Gy is infinite, then there 
exists a hyperplane H of Gy containing Gy. Then one can replace the vertex v 
by an HNN extension with vertex and edge groups equal to H and the modulus 
of the edge equal to the identity. Call v' and e the new vertex and the new 
edge. We have the equality Gy' = Ge = H, and so e is of type 1 — 1. We call 
this construction the expansion of Gy over H (see figure 6). 
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Figure 6: Expansion of the right vertex over (c). 

Lemma 7.1. Let G — 7ri(r) be a vGBS group. Let v be vertex, if Gy/Gy is vir- 
tually cyclic, then there is a unique expansion of Gy and it creates a universally 
elliptic edge. 

Proof. Let H be the unique hyperplane of Gy containing G„.Let T' be the graph 
of groups obtained by expansion of Gy over H. From lemma 6.1, the adjacent 
edges are universaUy elhptic. Moreover, the group Gy generated by aU those 
groups has finite index in Gy' = H = Ge, so the edge e is universally elliptic. □ 

Lemma 7.2. Let G — 7ri(r) be a vGBS group. Let e be a non-universally 
elliptic edge, and v the vertex obtained by collapsing e. Let Gy C Gy be the 
group generated by groups of edges adjacent to v. Denote {{Gy)) the normal 
closure of Gy in Gy. Then Gy/ {{Gy)) is not virtually cyclic. 

Proof. By proposition 6.3, we may assume that e is a loop of type 1 — 1. The 
group Gy is a semi-direct product Z" Z. By proposition 6.2, the subgroup 
Gy is included in a hyperplane H of Z" stabilized under the action of ip. In 
particular H is normal in Gy and {{Gy)) C H. So there exists a projection from 
Gy/{{Gy)) onto Gy/H c^i Z >^ Z which is virtually Z^. The group Gy/{{Gy)) is 
not virtually cyclic. □ 

Theorem 7.3. Let G = 7ri(r) a vGBS group. For v a vertex, let Gy be the 
group generated by groups of edges adjacent to v. A JSJ decomposition of G can 
be obtained from T by collapsing the edges carrying a non-universally elliptic 
group and expanding the groups Gy such that Gy/Gy is virtually cyclic. 

By lemmas 7.1 and 7.2, the two operations of collapsing and expanding do 
not interact, so the construction is well define. 

Proof. Let A be the obtained graph of groups. According to lemmas 7.1 and 
7.2, this graph does not contain neither vertex v such that Gy/Gy is virtually 
cyclic nor edges carrying a non-universally elliptic group. In particular A is 
universally elliptic. 

It remains to prove the maximality of A. 

Let A' be another decomposition in which all edge groups are universally 
elliptic. We have to show that every elliptic element in A is elliptic in A'. Then 
by [5, lemma 3.6] the decomposition A is a JSJ decomposition of G. 

Suppose there exists an element x, elliptic in A and hyperbolic in A'. We 
will show there exists an edge group of A' containing a non-universally elliptic 
element, a contradiction. 

There are two cases to consider: 
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1. If a; belongs to a vertex group of A carrying an abelian group. 

Let u be a vertex stabilized by x in the Bass-Serre tree of A. Then no 
power of X belongs to Gy which is universally elliptic. As Gy is abelian 
but not elliptic in A', it acts non trivially on the axis of x via an map 
Lp : Gy Z with Gy C ker ip. 

We shall find a decomposition Gy — {y) x H such that Gy C H and y S 
ker (p. Then expanding Gy over iJ in A, the element y will be hyperbolic, 
contradicting the universal ellipticity of A'. 

Let Gy be the set of elements of ker ip with a power in Gy . As Gy/ Gy is 
infinite and not virtually cyclic, the set ker ip \ Gy is non-empty. Take y a 
primitive element in ker ip\Gy. Taking any hyperplane H of Gy containing 
Gy such that Gy = (y) x H, wc obtain the decomposition. 

2. If x belongs to a vertex group of A carrying a non-abelian group. 

From proposition 6.3, we may assume that all non-universally elliptic edges 
of r are loops with type 1 — 1. Then x belongs to a group 11; for I a non- 
universally elliptic loop of F. Call w the vertex and t a stable letter of 
Let h be an element of Gt„ non universally elliptic. As 11; is poly cyclic, 
it acts on the axis of x in A'. If /i is elliptic in A', then h'^ fixes the axis 
and so A' is not universally elliptic. If h is hyperbolic , there exists two 
integers p and q such that h' — is elliptic in A' (the integer p 
may be equal to if t is already elliptic in A'). Up to take the square of 
/i', we may assume it fixes the axis pointwise. As q is different from 0, 
the element h' is hyperbolic in F. There exists an edge of A' which is not 
universally elliptic. 

□ 

Theorem 7.4. Let G = 7ri(F) a vGBS group, and n G N. Suppose that F is 
a JSJ decomposition over free abelian groups. Then a JSJ decomposition over 
free abelian groups of rank < n may be obtained by collapsing every edge of F 
with group of rank > n. 

We will use the notation n-JSJ decomposition and n-universally elliptic for 
decomposition over group of rank < n and c»-JSJ decompositions and oo- 
universally elliptic for decomposition over all free abelian groups. 

Proof. By [5, Proposition 7.1], we know that an n-JSJ decomposition may be 
obtained by refining an cxd-JSJ decomposition, and then collapsing all edges 
carrying a group of rank > n. So it suffices to show that if a vertex of F 
can be decomposed over a group of rank < n, then this decomposition is not 
n-universally elliptic. 

Let w be a vertex of F. Its vertex group is a semi-direct product Gy —W yiX 
(the product may be direct). The only non-trivial reduced decompositions of 
Gy are as 1 — 1 loop or a 2 — 2 edge with edge group Z^. 

Call A a decomposition of G refining F and an n-JSJ decomposition A, and 
A^, the subgraph of A whose projection on F is v. Assume A„ has a minimal 
number of edges over decomposition refining F and A. If A^, contains a non- 
reduced edge then after collapsing all edges with groups of rank > n in A the 
edge stays unreduced (if an edge having same group as one of its endpoint v is 
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not collapsed then rank{Gv) < n and no edge adjacent to v is collapsed). As 
Ay has a minimal number of edges, it is reduced. 

If is not a trivial decomposition of , as Gy cannot be decomposed over 
groups of rank > p, if A is n-universally elliptic then A is oo-universally elliptic. 
This is a contradiction with the fact that F is a cx)-JSJ decomposition. □ 



8 Contruction of the JSJ decomposition 

We now describe an algorithm which gives the abelian JSJ decomposition of a 
vGBS group. 

We assume that a vGBS group is given under the form of a vGBS decom- 
position, that is, given by the description of the vertex groups, edge groups, and 
the inclusion maps of the edge groups into the vertex groups. Given an edge e 
and an endpoint v of e, we may decide if Ge is of finite index in Gy and if so, 
compute this index. In particular, we may detect 1 — 1 loops and 2 — 2 edges. 

Theorem 8.1. The construction of a JSJ decomposition of a vGBS group is 
algorithmic. 

Let r be a vGBS decomposition and Z be a 1 — 1 loop with base point v 
and modulus ip of finite order which is not conjugate to ( ^ j-,^ ) with 



P Idn-i 

p G Z"^^. Call n the rank of Gy. Call Gy the subgroup of Gy generated by 
groups of edges adjacent to v excepting I. Call E{ip) C Gy C the subspace 
generated by all eigenspaces of (p associated to eigenvalues different from 1. As 
if is of finite order, thus diagonalizable, the dimension of E(ip) is equal to n 
minus the dimension of Ei{(p), the eigenspace associated to 1. Define Gy as the 
smallest (^-invariant subgroup of Gy containing Gy and E{ip) D Gy. 

Lemma 8.2. With the previous notations, the loop I is universally elliptic if 
and only if Gy is of rank n. 

Proof. First assume / is not universally elliptic. By proposition 6.2, as (p is not 
conjugate to ^ ^ ^ ^ , in a well-chosen basis (x,hi . . . , /i„-i) the modulus 

ip is of the form | "'^ f r I with M of finite order and G„ contained in H = 
\p M J 

(hi . . . , hn-i). Moreover, as the action of ip on Gy/ H is trivial, every eigenvector 
in Gy ^ C with eigenvalue 7^ 1 must belong to H ® C Thus the rank of Gy 
must be at most n — 1. 

Conversely, if the rank of Gy is < n, then we may construct a group L of 
rank n — 1, containing Gy and stable under the action of ip, by adding to Gy 
eigenvectors associated to 1. This is possible since dim{E{ip)®Ei{ip)) = n. Call 
H the hyperplane containing L, and x £ Gy such that Gy = (x) x H. Then 
the matrix of 1^9 in a basis {x, hi, . . . , where H — {hi, . . . , hn-i), is of the 

form M ^ ■ proposition 6.2, the loop / is not universally elliptic. □ 

We may now describe the algorithm. 
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Proof of theorem 8.1. By theorem 1.1, there are three different algorithms to 
construct. The first blows up certain vertices into a loop, and the other two 
decide when a 1 — 1 loop and a 2 — 2 edge is universally elliptic. Recall that we 
must collapse non universally elliptic edges. 

• The first algorithm is very simple. Given a vertex w, it computes the group 
Gv generated by adjacent edge groups. If rank{Gy) ^ rank{Gv) — 1, 
then it leaves v unchanged. If the rank of Gy is equal to the rank of G„ 
minus one, it finds a primitive element a such that no power is in Gy (the 
algorithm of the Smith normal form works for example) , and changes v to 
a new vertex v' and a loop / with Gi = Gyi equal to the set of elements of 
Gy with a power in Gy, and a the stable letter. 

• The second algorithm has to decide whether a 2 — 2 edge e is universally 
elhptic or not. 

Call V and v' the two endpoints of e. By proposition 6.3, if the adjacent 
edge groups are not all contained in Ge, then e is universally elliptic. 
Otherwise, call Gg the subgroup of Ge generated by all these groups, and 
Ge the set of elements of Ge with a power in Ge- Then e is universally 
elliptic if and only if Gy/Ge or Gy' /Ge has torsion. This is decidable by 
looking at the Smith normal form of Ge in Gy and Gyi . 

• The third algorithm decides whether a 1 — 1 loop / is universally elliptic 
or not. 

Call V the base point of /, call the modulus of I and n the rank of Gy. 
One first computes the group Gy generated by adjacent edge groups, Gi 
excepted. If I is not universally elliptic, necessarily by proposition 6.2 the 
modulus Lp acts on a hyperplane of Gy with finite order. As we have a 
minoration for Euler's phi function cf) given by > y^, the modulus (p 
acts on a hyperplane with finite order if and only if (^(^™ acts trivially on 
a hyperplane. We therefore consider the eigenspace E of i^a*-^™ associated 
to the eigenvalue 1. 

There are three cases. 

— either E has rank less than n — \, 

— or E has rank n ~ 1. 

— or E = Gy. 

In the first case, the loop I is universally elliptic. 

In the second case i? is a (^-invariant hyperplane. As the only hyperplane 
on which cp acts with finite order is E, it suffices to check if Gy is included 
in E, and if ip acts trivially on Gy/E. By proposition 6.2, the loop I is not 
universally elliptic if and only if those two properties hold. 

In the third case, we have to decide if there exists a hyperplane H con- 
taining Gy with properties as in proposition 6.2. 

We first decide if ip is conjugate to ^ ^"'^ Id^ ^'^^ some p in Z"^^. This 
is decidable because matrices conjugate to a matrix of the previous form 
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are exactly the ones with determinant —1 and an eigenspace associated to 
eigenvalue 1 of dimension n — I. 

If (p is conjugate to ^ ^ /d ) ' ^^^^ ^ universally elliptic if and 

only if (p act trivially on Gy . 

If ip is not conjugate to ( ) ' ""^^^ ^(-^^ ^^"^ polynomial x-i~^ ' 

and compute the subgroup F = (kcr(P((p)), G„}. As rank{(p'' [F)) is first 
strictly increasing, and then stationary, the group M = (p"{F) is the 
smallest (/^-invariant subgroup containing F. We compute m the rank of 
M. By lemma 8.2, the edge I is universally elliptic if and only if m = n. 

□ 
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